//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//
//void change(int* arr, int sz)
//{
//	int ji = 0;
//	int ou = sz - 1;
//	while (ji < ou)
//	{
//		while (arr[ji] % 2 == 1&&ji<ou)
//			ji++;
//		while (arr[ou] % 2 == 0&&ji<ou)
//			ou--;
//		int tmp = arr[ji];
//		arr[ji] = arr[ou];
//		arr[ou] = tmp;
//	}
//}
//
//
//int main()
//{
//	int arr[9] = { 1,2,3,4,5,6,7,8,9 };
//	change(arr, 9);
//	for (int i = 0; i < 9; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//
//	return 0;
//}